On Pseudo - Random Arrays *

نویسندگان

  • J. H. VAN LINT
  • F. J. MACWILLIAMS
  • N. J. A. SLOANE
چکیده

An arrays of O's and l's has the u v horizontal window property if every nonzero view is seen once when a u v window is moved horizontally across the array. We study the problem of constructing an array which, for a given m, has the u x v horizontal window property for all factorizations rn uv. Using maximal linear shift register sequences for the rows we are able to construct such arrays of size m (2" 1) for various values of m, including all m =< 34 and m p or p2 where p is prime. Similarly we construct arrays of size (2" 1) (2 1) which have both the u v horizontal window property and the u v vertical window property for all factorizations m uv.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Properties of Gröbner Bases and Applications to Doubly Periodic Arrays

Recently, many people have studied two-dimensional arrays over finite fields because they can be used in two-dimensional range-finding, scrambling, two-dimensional cyclic codes and other applications in communication and coding. There are two types of problems on two-dimensional arrays. The first type of problem concerns nonlinear arrays or perfect maps, the second type concerns linear recurrin...

متن کامل

Improving Audio Watermark Robustness Using Stretched Patterns against Geometric Distortion

One of the problems for audio watermarks is robustness against signal processing causing de-synchronization of the pseudo-random sequences. To tackle the problem, we previously introduced an audio watermarking method using a two-dimensional pseudo-random array, which is robust against pitch shifting and random stretching to some extent. In this paper, we explain a modification to the detection ...

متن کامل

Finding the Position of a Subarray in a Pseudo-random Array

position-finding, pseudo-random arrays, discrete logarithms Pseudo-random arrays have the property that each possible subarray of a certain size except the all zero one occurs exactly once in the array. They are the two-dimensional analogue of pseudo-random sequences. These sequences are used in a number of position-finding applications, and pseudo-random arrays could also be useful in such app...

متن کامل

Two-dimensional pseudo-random optical phased array based on tandem optical injection locking of vertical cavity surface emitting lasers.

We demonstrate, both theoretically and experimentally, a pseudo-random, two-dimensional optical phased array (OPA) concept based on tandem injection locking of 64-element vertical cavity surface emitting laser (VCSEL) arrays. A low cavity-Q VCSEL design resulted in an injection locking optical power of less than 1 μW per VCSEL, providing large OPA scaling potential. Tandem injection locking of ...

متن کامل

Theory and Statistics of Radio Interferometer Array Point Spread Functions

This paper relates the optical definition of the PSF to radio interferometer arrays without reference to any image processing algorithm used to derive images from the measured visibilities. Array configurations are characterized by their magnification, defined as the ratio of the primary beam from an individual element to the synthesized beam, to facilitate comparison of arrays having equal ima...

متن کامل

Hardware implementation of the elitist compact Genetic Algorithm using Cellular Automata pseudo-random number generator

In this paper the design and implementation of two versions of the compact Genetic Algorithm (cGA), with and without mutation and elitism, and a Cellular Automata-based pseudo-random number generator on a Field Programmable Gate Arrays (FPGAs) are accomplished. The design is made using a Hardware Description Language, called VHDL. Accordingly, the obtained results show that it is viable to have...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1979